Finite Difference and Discontinuous Galerkin Methods for Wave Equations
نویسندگان
چکیده
Wang, S. 2017. Finite Difference and Discontinuous Galerkin Methods for Wave Equations. Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology 1522. 53 pp. Uppsala: Acta Universitatis Upsaliensis. ISBN 978-91-554-9927-3. Wave propagation problems can be modeled by partial differential equations. In this thesis, we study wave propagation in fluids and in solids, modeled by the acoustic wave equation and the elastic wave equation, respectively. In real-world applications, waves often propagate in heterogeneous media with complex geometries, which makes it impossible to derive exact solutions to the governing equations. Alternatively, we seek approximated solutions by constructing numerical methods and implementing on modern computers. An efficient numerical method produces accurate approximations at low computational cost. There are many choices of numerical methods for solving partial differential equations. Which method is more efficient than the others depends on the particular problem we consider. In this thesis, we study two numerical methods: the finite difference method and the discontinuous Galerkin method. The finite difference method is conceptually simple and easy to implement, but has difficulties in handling complex geometries of the computational domain. We construct high order finite difference methods for wave propagation in heterogeneous media with complex geometries. In addition, we derive error estimates to a class of finite difference operators applied to the acoustic wave equation. The discontinuous Galerkin method is flexible with complex geometries. Moreover, the discontinuous nature between elements makes the method suitable for multiphysics problems. We use an energy based discontinuous Galerkin method to solve a coupled acoustic-elastic problem.
منابع مشابه
Finite Element, Discontinuous Galerkin, and Finite Difference Evolution Schemes in Spacetime
Numerical schemes for Einstein’s vacuum equation are developed. Einstein’s equation in harmonic gauge is second order symmetric hyperbolic. It is discretized in four-dimensional spacetime by Finite Differences, Finite Elements, and Interior Penalty Discontinuous Galerkin methods, the latter related to Regge calculus. The schemes are split into space and time and new time-stepping schemes for wa...
متن کاملDiscontinuous Galerkin Time Domain Methods for Acoustics and Comparison with Finite Difference Time Domain Methods
This thesis describes an implementation of the discontinuous Galerkin finite element time domain (DGTD) method on unstructured meshes to solve acoustic wave equations in discontinuous media. In oil industry people use finite difference time domain (FDTD) methods to compute solutions of time domain wave equations and simulate seismic surveys, the first step to explore oil and gas in the earth’s ...
متن کاملTime Finite Element Methods for Structural Dynamics
Time finite element methods are developed for the equations of structural dynamics. The approach employs the time-discontinuous Galerkin method and incorporates stabilizing terms having least-squares form. These enable a general convergence theorem to be proved in a norm stronger than the energy norm. Results are presented from finite difference analyses of the time-discontinuous Galerkin and l...
متن کاملHigh Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation
This paper deals with a high-order accurate Runge Kutta Discontinuous Galerkin (RKDG) method for the numerical solution of the wave equation, which is one of the simple case of a linear hyperbolic partial differential equation. Nodal DG method is used for a finite element space discretization in ‘x’ by discontinuous approximations. This method combines mainly two key ideas which are based on th...
متن کاملFinal Report of NASA Langley Grant NCC1-01035 Relaxation and Preconditioning for High Order Discontinuous Galerkin Methods with Applications to Aeroacoustics and High Speed Flows
methods are two classes of high order, high resolution methods suitable for convection dominated simulations with possible discontinuous or sharp gradient solutions. In [18], we first review these two classes of methods, pointing out their similarities and differences in algorithm formulation, theoretical properties, implementation issues, applicability, and relative advantages. We then present...
متن کامل